Deformable Part Models with Individual Part Scaling

Current deformable part models such as the ones introduced by Felzenszwalb et al. [2] let the parts deform only at a fixed predetermined scale relative to that of the root of the models (typically at twice the resolution). They do so because it enables them to find the optimal placement of each part efficiently, using a fast 2D distance transform algorithm. We demonstrate in our paper that if one settles for approximately optimal placements, it is possible to efficiently deform the parts across scales as well, by reusing the original convolutions and distance transforms. Allowing parts to move in 3D increases the expressivity of the models, permitting them to compensate for a wider class of deformations, and might approximate an increase in the scanning resolution.